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DOCUMENT- IDENTIFIER: US 6330600 Bl 

TITLE: System for synchronizing configuration information of a 
network element if received trap sequence number is 
out - of - sequence 



DEPR: 

Server 14 in system 10 communicates with network element 16 using 
management network 20. Server 14 maintains at least portions of 
configuration information stored in MIB 24 for each managed 
network element 16 in a memory, which may include one or more 
selected caches 30 (referred to generally as cache 30) and one or 
more databases 32 (referred to generally as database 32) . In a 
particular embodiment, cache 30 includes selected configuration 
information of network element 16 that is readily accessible to 
clients 12, whereas database 32 includes a complete and 
persistent copy of configuration information stored in MIB 24 . 
Database 32 supports Standard Query Language (SQL) , 
object-oriented operation, or any other suitable storage and 
retrieval scheme to allow components in system 10 to access 
stored configuration information of network element 16. One 
important aspect of system 10 is that server 14 maintains narhp 
3 0 to allow faster access to configuration information without 
performing queries to database 32. 

DEPR: 

Clients 12, also coupled to management network 20, allow service 
providers to monitor and manage network elements 16, In a 
particular embodiment, clients 12 perform management functions by 
accessing configuration information stored in cache 3 0 and/or 
database 32 maintained by server 14. For example, clients 12 may 
perform gnpr-jpg to rarhft 30 and/or database 32 to present a user 
with a current view or status of network element 16. Clients 12 
may also provide a graphical user interface (GUI) that presents 
graphically the current state of network element 16, and allows 
users of client 12 to modify or set configuration information in 
network element 16. In a particular embodiment, client 12 may 
operate or interface with an application programming interface 
(API) , such as CORBA, or other suitable external program to 
deliver network management functions. 

DEPR: 

Each trap includes an object identifier that associates 
configuration information in MIB 24 with a module, slot, port or 
other component designation of network element 16. A trap also 
includes an event code, a timestamp, and a trap sequence number 
(TSN) . During operation, network element 16 generates a number of 
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traps indicating installation of new components, errors or 
alarms, or other condition resulting in the generation of a trap 
for communication to server 14. Due to congestion or limitations 
in network 20, downtime of components in system 10, or other 
reasons, server 14 may miss the communication of traps or receive 
traps out of sequence. In these instances aerver 14 must not only 
npHatft ii-fl mpmnry (fi.g- f rarhfi 30 and database 32) with any 
received traps, but also reconcile its memory whenever traps are 
missed or received out of sequence. 

DEPR : 

The above process describes a reconciliation of database 32 in 
step 108 as part of a full database reconciliation process and 
reconciliation of database 32 at step 122 on a data subset basis. 
Inherent in 108 and 122 is the logical internal reconciliation 
performed by server 14 to maintain consistency between database 
32 and cache 30. Therefore, during or after reconciliation of 
database 32, ^rvpr U alsn iipriat.ftfl tbp nnntfintfl of cache 30 to 
maintain consistency between cache 30 and database 32. This 
process may be performed in a similar manner as the 
reconciliation between database 32 and MIB 24, or using any other 
suitable database reconcilation process. The maintenance of the 
integrity of cache 3 0 to reflect information maintained 
persistently in database 32 may also be done by a separate 
process that periodically marks entries in cache 30 as valid or 
invalid, retrieves updated information from database 32, and 
performs suitable housekeeping functions to remove or update 
invalid values from cache 30. 
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ABSTRACT : 

A method, computer program product, and system for routing URL data object requests 
in a proxy server array. A URL data object request is received at one proxy server 
of the array while the desired URL data object resides in the local cache of another 
proxy server in the array. The receiving proxy server will deterministically 
identify the residing proxy server based on information residing thereon without 
resorting to- expensive query- response transactions, such as those that occur in 
proxy server arrays using ICP. An array membership list containing array membership 
information is available at each and every proxy server and is used in conjunction 
with the URL as the information for identifying the correct proxy server where the 
URL data object resides. First, a deterministic hash value is computed for each 
proxy server name and the URL. Next, a combined hash value is computed that combines 
the URL hash value with each proxy server hash value. Finally, the proxy server with 
the highest "score" or combined hash value is identified as the proxy server where 
the desired URL data object should reside in local cache storage. Since the array 
membership list, the URL, and the hashing algorithm are the same at each proxy 
server, the same proxy server will be identified as having the URL data object 
regardless of which proxy server originally receives the URL data object request. 

24 Claims, 17 Drawing figures 
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